-
1 Linear assignment problem
Mathematics: LAPУниверсальный русско-английский словарь > Linear assignment problem
-
2 assignment problem
иссл. опер. задача о назначениях (поиск способа распределения нескольких исполнителей между несколькими видами работ с целью максимизации результата или минимизации затрат при условии, что каждый исполнитель может быть назначен только на один вид работы и каждый вид работы может быть поручен только одному исполнителю; одна из базовых задач линейного программирования; частный случай транспортной задачи)See:* * * -
3 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem -
4 problem
[ˈprɔbləm]accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача -
5 problem
nounзадача f, проблема farrangement problem задача размещения/ранжированияbin packing problem задача об упаковке мешков/контейнеровboundary problem for a random walk граничная задача для случайного блужданияdouble, selection problem задача о двойном выбореin-sensitivity problem проблема нечувствительности/инвариантностиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > problem
-
6 problem
проблема; задача; вопрос -
7 problem
ˈprɔbləm
1. сущ.
1) проблема;
вопрос;
задача to bring up, cause, create, pose, present, raise a problem ≈ поставить задачу/проблему (перед кем-л.) to resolve, settle, solve a problem ≈ решить вопрос/проблему The main problem is unemployment. ≈ Основная проблема - это безработица. I do not have a simple solution to the drug problem. ≈ У меня нет простого решения проблемы наркотиков. Syn: puzzle
2) а) сложная ситуация;
трудный случай б) трудность, затруднение, осложнение a weight problem ≈ проблема с весом He has a drink problem. ≈ У него склонность к спиртному./У него проблема с пьянством.
3) мат.;
шахм. задача to address, tackle a problem ≈ взяться за решение задачи complicated problem ≈ запутанная задача difficult problem ≈ трудная задача easy, simple problem ≈ простая/несложная задача
2. прил.
1) проблемный( о проблемах поведения и взаимоотношения людей) problem novel ≈ проблемный роман
2) трудный, вызывающий трудности, проблемы и т. п. problem child ≈ трудный ребенок problem person ≈ человек с трудным характером проблема, вопрос;
задача - *s of common interest вопросы, представляющий общий интерес - * of unemployment проблема безработицы - to solve a * разрешить проблему проблема, сложное дело;
трудный случай - housing * жилищная проблема - start-up * проблема, возникающая на начальном этапе (чего-л.) - it is a * how to make both ends meet не так-то просто свести концы с концами (специальное) задача - trouble-shooting * диагностическая задача - * book задачник трудный, вызывающий трудности, проблемы и т. п. - * child трудный ребенок - * bank (финансовое) банк, испытывающий финансовые затруднения преим. (театроведение) проблемный - * play проблемная пьеса( компьютерное) прикладной - * programmer прикладной программист accounting ~ бухгалтерская задача activity-analysis ~ задача анализа операций algorithmic ~ алгоритмическая проблема all integer ~ вчт. полностью целочисленная задача allocation ~ задача распределения approximating ~ приближенная задача assignment ~ задача о назначениях assignment ~ задача о распределении auxiliary ~ вспомогательная задача bargaining ~ задача о торгах benchmark ~ вчт. эталонная тестовая задача bottleneck ~ вчт. проблема узких мест bottleneck ~ проблема узких мест bounded-variable ~ вчт. задача с ограниченными переменными bulk queueing ~ задача о групповом обслуживании business ~ коммерческая задача classical optimization ~ классическая задача оптимизации congestion ~ вчт. задача массового обслуживания convex programming ~ задача выпуклого программирования cut ~ задача о раскрое data-set ~ задача обработки совокупности данных decision ~ задача принятия решений define a ~ сформулировать задачу define a ~ формулировать задачу delivery ~ задача о доставке drug ~ проблема наркомании dual ~ двойственная задача equilibrium ~ задача о равновесии error minimization ~ задача минимизации ошибок estimation ~ задача оценивания extremal ~ экстремальная задача finite horizon ~ задача о конечном интервале forecasting ~ задача прогнозирования game-theoretic ~ задача теории игр general decision ~ общая задача принятия решений general transportation ~ общая транспортная задача harmonization ~ эк. проблема согласования ill-defined ~ плохо структурированная задача ill-posed ~ некорректная задача inference ~ проблема логического вывода infinite horizon ~ задача о бесконечном интервале information retrieval ~ информационно-поисковая задача intractable ~ трудноразрешимая задача legal ~ правовая проблема legal ~ правовой вопрос linear programming ~ задача линейного программирования longest-path ~ задача о максимальном пути management ~ управленческая задача market analysis ~ вчт. задача анализа рынка maximization ~ задача максимизации mental ~ умственные трудности minimal path ~ задача о минимальном пути minimization ~ задача минимизации minimum ~ задача на минимум multi-objective ~ многоцелевая задача multifacility ~ вчт. задача для многоканальной системы nonlinear programming ~ задача нелинейного программирования optimal kit ~ задача об оптимальном комплекте optimal path ~ задача о выборе оптимального пути optimization ~ задача оптимизации optimum ~ задача оптимизации ordering ~ задача упорядочения primal ~ прямая задача probabilistic ~ вероятностная задача problem вопрос ~ мат., шахм. задача ~ задача ~ проблема;
вопрос;
задача ~ проблема ~ проблемный ~ сложная ситуация ~ трудный случай ~ attr. проблемный;
problem novel проблемный роман ~ child трудный ребенок ~ of waiting вчт. задача об обслуживании с ожиданием programming ~ вчт. задача программирования programming ~ вчт. проблема программирования psychiatric ~ психиатрическая проблема queuing ~ задача массового обслуживания real-time ~ вчт. задача решаемая в реальном времени real-world ~ практическая задача real-world ~ реальная задача saddle-point ~ задача нахождения седловой точки scaling ~ проблема размерности scheduling ~ задача планирования sequential decision ~ задача последовательного принятия решений servicing ~ задача массового обслуживания set the ~ поставить задачу set the ~ ставить задачу shortest path ~ задача о кратчайшем пути shortest route ~ задача о кратчайшем пути smoothing ~ задача о сглаживании social ~ социальная проблема software ~ проблема программного обеспечения sojourn time ~ задача о времени пребывания solder-ball ~ проблема шарика припоя solvable ~ разрешимая задача solve a ~ решать проблему stale data ~ проблема устаревших данных statistical ~ статистическая задача symmetric ~ симметричная задача symmetrical ~ симметричная задача system analysis ~ задача системного анализа test ~ тестовая задача toy ~ искусственная задача trade-off ~ проблема компромиссных решений transportation ~ транспортная задача transshipment ~ транспортная задача промежуточных пунктов traveling salesman ~ задача коммивояжера trim ~ задача о раскрое trouble-shooting ~ вчт. диагностическая задача unsymmetrical ~ несимметричная задача urgent ~ неотложная проблема waiting-line ~ вчт. задача массового обслуживания waiting-line ~ задача массового обслуживания waiting-time ~ вчт. задача о времени ожидания warehouse ~ задача о рациональном использовании склада warehouse storage ~ задача о рациональном использовании склада weak bridge ~ проблема слабой связки well-structured ~ хорошо сформулированная задача -
8 LAP
1) Компьютерная техника: Light And Power2) Биология: left atrial pressure, leucine aminopeptidase3) Медицина: ЛАП (сокр. от lymphadenopathy)4) Военный термин: Laboratory of Aviation Psychology, launch analysis panel, leadership assessment program, load, assembly, pack, logistics assistance program, low-altitude penetration, low-altitude performance5) Техника: leucine amino peptidase6) Математика: Linear assignment problem7) Юридический термин: Lawyers Assistance Program8) Телекоммуникации: Local Access Port (ER-5 FR Switch), Link Access Procedure (X.25)9) Сокращение: Laboratory of Atmospheric Physics, Loading, Assembling & Packing, Local Air Picture, London Airport, leukocyte alkaline phosphatase, LEED Accredited Professional ( United States Green Building Council), LIDAR Atmospheric Profiler, La Paz, Baja California Sur, Mexico - Aeropuerto General Marquez De Leon (Airport Code), Laboratorio Accreditato de Prova (Accredited Testing Lab, Italy), Laboratory Accreditation Program, Laboratory Analytical Protocol, Laboratory Associates Program, Lagarde`re Active Publicite' (France), Lan Access Point, Lan Access Profile, Language for Academic Purposes, Laryngeal Adductor Paralysis, Laser Applications (radiation therapy laser vendor), Last Agent Pending, Launch Assembly Plan, Launcher Avionics Package, Leadless Array Package, Learning Assistance Program (special education), Lesbian and Proud, Letter of Adoption and Procurement (military), Liberian Action Party (Liberia), Liberty Alliance Project, Library Association of Portland, Lifetime Annuity Payout, Light Armor Platoon, Lipopolysaccharide-Associated Protein, Liver Activator Protein, Load, Assemble & Pack, Local Access Port (frame relay), Local Administrator Processor (Cisco), Local Analysis Point, Local Authentication Plugin (Microsoft Windows CE), Local Average Power, Localised Area for Play (playground design), Location Audit Program, Lohamah Psichlogit (Hebrew: psychological warfare, Mossad department), Louisiana Association of Principals, Lyophilized Anterior Pituitary (tissue)10) Физиология: Low Age Profile11) Электроника: Logic Audio Platinum12) Вычислительная техника: протокол доступа к каналу связи, LAN Access Profile (Bluetooth, SPP, LAN), Link Access Procedure / Protocol (CCITT, X.25)13) Биотехнология: localization and affinity purification15) Бытовая техника: процедура доступа к каналу передачи данных16) Образование: Learning Assistance Program17) Сетевые технологии: Link Access Procedure, Link Access Protocol, протокол доступа к каналу, процедура доступа к каналу18) Программирование: Linc Assembly Program19) Океанография: Local Analysis and Prediction20) Расширение файла: Linux Application Platform21) Электротехника: laminated aluminum-polyethylene -
9 lap
1) Компьютерная техника: Light And Power2) Биология: left atrial pressure, leucine aminopeptidase3) Медицина: ЛАП (сокр. от lymphadenopathy)4) Военный термин: Laboratory of Aviation Psychology, launch analysis panel, leadership assessment program, load, assembly, pack, logistics assistance program, low-altitude penetration, low-altitude performance5) Техника: leucine amino peptidase6) Математика: Linear assignment problem7) Юридический термин: Lawyers Assistance Program8) Телекоммуникации: Local Access Port (ER-5 FR Switch), Link Access Procedure (X.25)9) Сокращение: Laboratory of Atmospheric Physics, Loading, Assembling & Packing, Local Air Picture, London Airport, leukocyte alkaline phosphatase, LEED Accredited Professional ( United States Green Building Council), LIDAR Atmospheric Profiler, La Paz, Baja California Sur, Mexico - Aeropuerto General Marquez De Leon (Airport Code), Laboratorio Accreditato de Prova (Accredited Testing Lab, Italy), Laboratory Accreditation Program, Laboratory Analytical Protocol, Laboratory Associates Program, Lagarde`re Active Publicite' (France), Lan Access Point, Lan Access Profile, Language for Academic Purposes, Laryngeal Adductor Paralysis, Laser Applications (radiation therapy laser vendor), Last Agent Pending, Launch Assembly Plan, Launcher Avionics Package, Leadless Array Package, Learning Assistance Program (special education), Lesbian and Proud, Letter of Adoption and Procurement (military), Liberian Action Party (Liberia), Liberty Alliance Project, Library Association of Portland, Lifetime Annuity Payout, Light Armor Platoon, Lipopolysaccharide-Associated Protein, Liver Activator Protein, Load, Assemble & Pack, Local Access Port (frame relay), Local Administrator Processor (Cisco), Local Analysis Point, Local Authentication Plugin (Microsoft Windows CE), Local Average Power, Localised Area for Play (playground design), Location Audit Program, Lohamah Psichlogit (Hebrew: psychological warfare, Mossad department), Louisiana Association of Principals, Lyophilized Anterior Pituitary (tissue)10) Физиология: Low Age Profile11) Электроника: Logic Audio Platinum12) Вычислительная техника: протокол доступа к каналу связи, LAN Access Profile (Bluetooth, SPP, LAN), Link Access Procedure / Protocol (CCITT, X.25)13) Биотехнология: localization and affinity purification15) Бытовая техника: процедура доступа к каналу передачи данных16) Образование: Learning Assistance Program17) Сетевые технологии: Link Access Procedure, Link Access Protocol, протокол доступа к каналу, процедура доступа к каналу18) Программирование: Linc Assembly Program19) Океанография: Local Analysis and Prediction20) Расширение файла: Linux Application Platform21) Электротехника: laminated aluminum-polyethylene -
10 language
язык || языковой- action description language
- actual machine language
- agent programming language
- AI language
- Algol-like language
- algorithmical language
- algorithmic language
- application-oriented language
- applicative language
- artificial language
- assembler language
- assembly language
- assembly-output language
- assignment-free language
- behavioral language
- bidirectional language
- block-structured language
- Boolean-based language
- business definition language
- business-oriented language
- calculus-type language
- C-based language
- client-side language
- code language
- command language
- compiled language
- compiler language
- component definition language
- composite language
- computer language
- computer-dependent language
- computer-independent language
- computer-oriented language
- computer-programming language
- computer-sensitive language
- consensus language
- context-free language
- control language
- conversational language
- core language
- data definition language
- data description language
- data language
- data manipulation language
- data storage description language
- database language
- data-entry language
- data-flow language
- data-query language
- declarative language
- defining language
- descriptive language
- descriptor language
- design language
- device media control language
- direct execution language
- directly interpretable language
- Dyck language
- end-user language
- escape language
- evolutive language
- executive-control language
- executive language
- explicit language
- extensible language
- fabricated language
- finite state language
- flow language
- foreign language
- formalized language
- frame-based language
- freestanding language
- functional language
- generated language
- graphics language
- graph-oriented language
- hardware-description language
- hardware language
- higher-level language
- higher-order language
- host language
- human language
- human-oriented language
- human-readable language
- indexed language
- information retrieval language
- informational language
- information language
- inherently ambiguous language
- input language
- input/output language
- instruction language
- integrated language
- interactive language
- interim language
- intermediate language
- internal language
- interpreted language
- job control language
- job-oriented language
- knowledge representation language
- language pair
- letter-equivalent languages
- linear language
- linear-programming language
- list-processing language
- logic-type language
- low-level language
- machine language
- machine-dependent language
- machine-independent language
- machine-oriented language
- macroassembly language
- macro language
- macroinstruction language
- macroprogramming language
- man-to-computer language
- mathematical formular language
- memory management language
- mnemonic language
- modeling language
- native language
- natural language
- NC programming language
- nested language
- network-oriented language
- nonprocedural language
- numder language
- object language
- object modeling language
- object-oriented language
- one-dimensional language
- operator-oriented language
- original language
- page description language
- parallel language
- phrase structure language
- predicate language
- predicate logic-based language
- predicate logic language
- privacy language
- problem statement language
- problem-oriented language
- procedural language
- procedure-oriented language
- process control language
- production language
- program language
- programming language
- pseudo language
- pseudomachine language
- query language
- readable specification language
- reference language
- regular language
- relational language
- relational-type language
- representation language - requirements modeling language
- restricted language
- rule-based language
- ruly language
- schema language
- science-oriented language
- script language
- self-contained language
- semantic-formal language
- semiformal language
- sentential language
- serial language
- simulation language
- single-assignment language
- source language
- specialized language
- specification language
- stream-based language
- strict language
- structured programming language
- structured query language
- super language
- super-high-level language
- symbolic language
- symbolic programming language
- syntax language
- synthetic language
- system input language
- system language
- system-oriented language
- tabular language
- target language
- TC language
- time sharing language
- type-free language
- unified modeling language
- update language
- user language
- user-oriented language
- very-high-level languageEnglish-Russian dictionary of computer science and programming > language
-
11 algorithm
- ad hoc algorithm
- adaptive algorithm
- aim algorithm
- algorithm for path connections
- automatic assessment algorithm
- back-propagation algorithm
- banker's algorithm
- best-route algorithm
- bicomponent algorithm
- bipartitioning algorithm
- bisection algorithm
- branch-bound algorithm
- branching algorithm
- cascading algorithm
- chain algorithm
- channel router algorithm
- coarse-to-fine algorithm
- column sweep algorithm
- combinatorial algorithm
- computational algorithm
- computing algorithm
- conservative algorithm
- control algorithm
- convergent algorithm
- curve-fitting algorithm
- cutting-plane algorithm
- D-algorithm
- decision algorithm
- decoding algorithm
- demand-paging algorithm
- deterministic algorithm
- digit-by-digit algorithm
- divide-and-conquer algorithm
- double-sweep algorithm
- draphics algorithm
- drawing algorithm
- DSP algorithm
- dual algorithm
- durable algorithm
- earliest-deadline-first algorithm
- edge-based algorithm
- event-scheduling algorithm
- exchange algorithm
- fault-handling algorithm
- fine-to-coarse algorithm
- fixed-stealing algorithm
- fixed-step-size algorithm
- flow-synthesis algorithm
- forward-looking algorithm
- generalized algorithm
- genetic algorithm
- Goto algorithm
- graph algorithm
- graph traversal algorithm
- greedy algorithm
- grid expansion algorithm
- hardware algorithm
- heuristic algorithm
- Hightower algorithm
- incorrect algorithm
- inference-based algorithm
- inferencing algorithm
- instruction issue algorithm
- integer algorithm
- integrated query optimization algorithm
- iteration algorithm
- iterative algorithm
- layout algorithm
- layout copmaction algorithm
- leaky bucket algorithm
- learning algorithm
- least frequently used algorithm
- least recently used algorithm
- Lee-expansion algorithm
- Lee-type algorithm
- levelization algorithm
- linear expansion algorithm
- line-placing algorithm
- line-probe algorithm
- logical algorithm
- mathematically based algorithm
- mathematically intensive algorithm
- maximum matching algorithm
- mesh algorithm - minimum path-length algorithm
- modeling algorithm
- multikey algorithm
- multipass algorithm
- nested algorithm
- network algorithm
- normal algorithm
- no-wait algorithm
- operative algorithm
- optimal assignment algorithm
- optimal cutting algorithm
- ordering algorithm
- page-replacement algorithm
- paging algorithm
- parallel algorithm
- partitioning algorithm
- path-tracing algorithm
- pipeline algorithm
- pitch algorithm
- placement algorithm
- prediction algorithm
- primal-dual algorithm
- primary algorithm
- problem algorithm
- procrastination algorithm
- public-key algorithm
- quorum-based algorithm
- random search algorithm
- recognition algorithm
- recursive algorithm
- relaxation algorithm
- replicate algorithm
- robust algorithm
- round-robin algorithm
- routing algorithm
- scanline algorithm
- scheduling algorithm
- sequential algorithm
- shortest path algorithm
- shrinking algorithm
- simplex algorithm
- simulated annealing algorithm
- software algorithm
- spanning tree algorithm
- speech generation algorithm
- speed-enhancing algorithm
- square rooting algorithm
- steepest ascent algorithm
- systolic algorithm
- testing algorithm
- text-to-speech algorithm
- threshold decoding algorithm
- timetable scheduling algorithm
- trace back algorithm
- translation algorithm
- transportation algorithm
- tree-search algorithm
- two-dimensional placement algorithm
- two-list algorithm
- type-inferencing algorithm
- unconstrained minimization algorithm
- universal algorithm
- variable-stealing algorithm
- Vintr algorithm
- VLSI algorithm
- write-back algorithmEnglish-Russian dictionary of computer science and programming > algorithm
См. также в других словарях:
Assignment problem — The assignment problem is one of the fundamental combinatorial optimization problems in the branch of optimization or operations research in mathematics. It consists of finding a maximum weight matching in a weighted bipartite graph. In its most… … Wikipedia
Linear programming — (LP, or linear optimization) is a mathematical method for determining a way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model for some list of requirements represented as linear relationships.… … Wikipedia
Linear programming relaxation — In mathematics, the linear programming relaxation of a 0 1 integer program is the problem that arises by replacing the constraint that each variable must be 0 or 1 by a weaker constraint, that each variable belong to the interval [0,1] .That is,… … Wikipedia
Linear regression — Example of simple linear regression, which has one independent variable In statistics, linear regression is an approach to modeling the relationship between a scalar variable y and one or more explanatory variables denoted X. The case of one… … Wikipedia
Route assignment — Route assignment, route choice, or traffic assignment concerns the selection of routes (alternative called paths) between origins and destinations in transportation networks. It is the fourth step in the conventional transportation forecasting… … Wikipedia
Boolean satisfiability problem — For the concept in mathematical logic, see Satisfiability. 3SAT redirects here. For the Central European television network, see 3sat. In computer science, satisfiability (often written in all capitals or abbreviated SAT) is the problem of… … Wikipedia
Clique problem — The brute force algorithm finds a 4 clique in this 7 vertex graph (the complement of the 7 vertex path graph) by systematically checking all C(7,4)=35 4 vertex subgraphs for completeness. In computer science, the clique problem refers to any of… … Wikipedia
Counterfeit coin problem — Information theory was created in 1948 by Claude Shannon. This theory has notably enriched the field of research into mathematics, economics, biology, psychology, semantics, etc. As an example, this theory recently contributed to quantum… … Wikipedia
Minimum-cost flow problem — The minimum cost flow problem is finding the cheapest possible way of sending a certain amount of flow through a flow network. Contents 1 Definition 2 Relation to other problems 3 Solutions 4 See also … Wikipedia
Multi-commodity flow problem — The multi commodity flow problem is a network flow problem with multiple commodities (or goods) flowing through the network, with different source and sink nodes. Contents 1 Definition 2 Relation to other problems 3 Usage 4 … Wikipedia
Circulation problem — The circulation problem and its variants is a generalisation of network flow problems, with the added constraint of a lower bound on edge flows, and with flow conservation also being required for the source and sink (i.e. there are no special… … Wikipedia